19세기 영국. 명문귀족 팬텀하이브 가문의 집사 세바스찬 미카엘리스는 13살의 주인, 시엘 팬텀하이브와 함께 '여왕의 번견'으로서 뒷사회의 일을 처리하고 있었다. 어느 날, 시엘과 세바스찬은 '죽은 자를 소생시킬 수 있다'는 소문을 듣게 된다. 그들은 소문의 진위를 밝히기 위해 호화 여객선 캄파니아 호에 올라 타게 되는데… 과연, 그들을 기다리고 있는 것은...?